#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int arr[100010];
int main()
{
	int t;
	scanf("%d", &t);
	while (t--) {
		int n;
		scanf("%d", &n);
		int ans = 0;
		while (n--) {
			int x;
			scanf("%d", &x);
			if (x == 1 || x == 2) {
				ans++;
			}
		}
		cout << ans << endl;
	}
	return 0;
}
//int main()
//{
//	int t;
//	cin >> t;
//	while (t--) {
//		int n;
//		cin >> n;
//		memset(arr, 0, sizeof(arr));
//		int k1 = 0;
//		int k3 = 0;
//		for (int i = 1; i <= n; i++) {
//			cin >> arr[i];
//		}
//		for (int i = 1; i <= n; i++) {
//			if (arr[i] == 1) {
//				k1++;
//			}
//			if (arr[i] == 2) {
//				int a = k3;
//				int b = k1;
//				if (2*b>=a) {
//					k1++;
//				}
//			}
//			k3++;
//		}
//		cout << k1 << endl;
//	}
//	return 0;
//}